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TRANSITION TRACKING 

BACKGROUND OF THE INVENTION 

The present invention relates to the tracking of transitions within a bit stream, 
in particular for tracking of transitions within a bit stream of an output signal 
of an electronic device to be tested. 

Integrated Circuits (IC) generally nded to be tested to assure proper 
operation. This - in particular • is required during IC development and 
manufacturing. In the latter case, the ICs are usually tested before final 
application. During test, the IC, as device under test (DUT), is exposed to 
various types of stimulus signals, and its responses are measured, processed 
and usually compared to an expected response of a good device. Automated 
test equipments (ATE) usually perform these tasks according to a device- 
specific test program. Examples for ATE are the Agilent 83000 and 93000 
families of Semiconductor Test Systems of Agilent Technologies as disclosed 
e.g. under 
http://www.ate.agilent.com/ste/products/intelligent test/SOC test/SOC Tech 
Oview.shtml . Details of those families are also disclosed e.g. in EP-A-859318, 
EP-A-864977, EP-A-886214, EP-A-882991, EP-A-1 092983, US-A-5,499,248, 
US-A-5,453,995 

20 The output signals of modem integrated electronic circuits often exhibit 
non-deterministic clock latencies between activities even if they are 
stimulated with the same stimuli. During production test of those devices, 
prior art test equipment does a timing test by strobing the bit stream with a 
fixed timing. In the presence of a timing drift, this test will fail, even though 

25 the DUT is operating correctly. 

The reasons for non-deterministic output timing are beyond others process 
variations causing unknown but static timing variations, temperature variations 
of the. clock insertion delays causing unknown and time varying timing drift. 
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SUMMARY OF THE INVENTION 

It is an object of the invention to improve testing of electronic devices. The 
object is solved as defined by the independent claims. 
Preferred embodiments are defined by the dependent claims. 

5 Occurrence of transitions are detected by comparing the bit values at first, 
secondhand third sampling points, namely the first, second, and third samples 
taken of said bit stream during the same sampling period which usually 
corresponds to one clock of said bit stream. 

In a preferred embodiment, second sampling point is adjusted jointly with first 
10 and third sampling point by the same value, and where applicable also with 
the fourth sampling point at which a bit value can be extracted. First and 
second time periods can be selected according to the specification of the bit 
stream, e.g. according to the electronic device under test producing the bit 
stream. In many cases, first and second time periods are equal and/or fixed. 
1 5 According to the specification of the bit stream, there should be no transition 
between the third sampling point of a given sampling sequence and the first 
sampling point of a subsequent sampling sequence. 

According to the present invention, the second sampling point is adjusted to 
be as near as possible to the time in point where transitions occurred 
20 previously and thus as near as possible to the time in point where the next 
transition has to be expected. Thus, sampling points are adjustable to allow 
full timing testing on all edges at programmable times without the need to 
know the expected bit stream. All sampling points are preferably derived from 
a master clock signal having preferably the same frequency as the bit stream. 

25 The second sampling point can be adjusted at any time after a predetermined 
number of clocks or transitions of said bit stream. The transitions in the first 
and second time period can be counted, respectively, and the second 
sampling point is adjusted so that the numbers are equal or almost equal. If 
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the counted numbers are already equal or less than a given limit, no 
adjustment is necessary. 

The predetermined number of clocks to be observed before adjustment of the 
second sampling point can be large, e.g. between 10 and 1000, or low down 
5 to 1 ; in the latter case any transition occurring would result in an adjustment 
of the second sampling point. 

In many cases it may be advantageous to evaluate continuously the 
transitions occurred. In other cases it may be advantageous to evaluate 
transitions only in regular or random intervals. If transitions are evaluated in 
10 intervals, the second sampling point can be adjusted at any transition 
occurred, or only after a predetermined number of clocks or transitions, as 
described above. 

A sampling sequence comprises at least three sampling points in order to 
allow timing test or to allow bit extraction in case when timing drift is tolerated 
15 but no timing error is assumed. Preferably, a sampling sequence has the 
duration of a bit length of the bit stream. 

By determining the number of transitions in the bit stream between a sampling 
point of a given sampling sequence and a sampling point of a sampling 
sequence following said given sampling sequence timing errors can be 
20 detected, in particular, a timing error exists if said number of transitions 
between said sampling points differs from zero. In particular between the third 
sampling point of a given sampling sequence and the first sampling point of 
a subsequent sampling sequence there should be no transition. 

Bit extraction can use first or third sampling points being near or on the border 
25 of the time region within a sampling sequence where transitions are to be 
expected according to the specification of said bit stream, e.g. according to 
the specified jitter. The extracted bits are arranged to an extracted bit stream 
which can be stored and/or compared with an expected bit stream for testing 
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purposes of an electronic device (DUT) under test providing said bit stream 
being a response on a predetermined input signal supplied to said electronic 
device. 

A fourth sampling point can be used in order to provide detection of timing 
5 error as well as robust bit extraction even in case of tolerated timing drift. In 
the latter case, a bit error is distinguishable from a timing error. Preferably the 
fourth timing point follows the second timing point in about half of a bit length 
of said bit stream. 

If transition tracking is recorded, for example by counting the transitions 
10 between first, second and third sampling points and by recording the 
adjustment of the delay, information about the drift spectrum can be 
extracted. 

A preferred embodiment of the present invention allows robust bit-level test 
even in the presence of drift, jitter and/or non-deterministic start delay, as well 
15 as idle packet suppression and/or random start up suppression if transition 
adjustment is provided. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects and many of the attendant advantages of the present invention 
will be readily appreciated and become better understood by reference to the 
20 following detailed description when considering in connection with the 
accompanied drawings. Features that are substantially or functionally equal 
or similar will be referred to with the same reference signs. 

Fig. 1 shows a schematic view on the concept of the present invention; 

Fig. 2 shows a graph of the bit stream versus time; and 

25 Fig. 3 shows a block diagram of a system for tracking transitions 
according to the present invention. 
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MORE DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
ACCORDING TO THE INVENTION 

Fig. 1 shows a schematic view on the concept of the present invention. The 
graph 1 1 represents the transition density of the bit stream 10 of the output 
5 signal of an electronic device under test (DUT). Below the graph 1 1 , regions 
12 are marked by cross hatching in which transitions are to be expected in the 
bit stream 10. The automatic test equipment (ATE) takes first An, second Bn, 
third Cn, and fourth Dn samples at corresponding first tAn, second tBn, third 
tCn, and fourth tDn sampling points of a first sampling sequence Sn. 

10 The delay time TAB between first sampling point An and second sampling 
point Bn is provided by a first delay unit 13. Correspondingly, the delay time 
TBC between the second sampling point Bn and the third sampling point Cn 
is provided by a second delay unit 14, and the delay time TBD between the 
second sampling point Bn and the fourth sampling point Dn is provided by a 

15 third delay unit 15. 

Transitions between the first sampling point An and the second sampling 
point Bn are counted as number NAB of transitions. Correspondingly, 
transitions between the second sampling point Bn and the third sampling 
point Cn are counted as number NBC of transitions. 

20 A fourth delay unit 16 provides an adjustable delay time x for the first sampling 
point An. In view of the preferably fixed delay time TAB between first sampling 
point An and second sampling Bn, the fourth delay unit 16 also adjusts the 
second sampling point Bn. All sampling points An, Bn, Cn, Dn of the first 
sampling sequence Sn are thus derived from the master clock signal MCLK 

25 having the same frequency as the bit stream 10 provided from the electronic 
device DUT. 

According to the present invention, the delay time x is adjusted so that the 
number NAB of transitions between the first sampling point An and the 
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second sampling point Bn is equal to the number of transitions NBC between 
the second sampling point Bn and the third sampling point Cn. Such 
adjustment is provided automatically and represented in fig. 1 by arrow 17. 
The variable delay time t can also be frozen. Drift tracking is for example 
possible up to a drift of 10 ps/100 bits. 

For timing test it has to be verified that the bit value at the third sampling point 
Cn of a first sampling sequence Sn is identical to the bit value at the first 
sampling point An+1 of a sampling sequence Sn+1 subsequent to said first 
sampling sequence Sn. If Cn is not equal to An+1 , a timing error exists. 

In other words, the number of transitions between the third sampling point Cn 
of a first sampling sequence Sn and the first sampling point An+1 of a 
subsequent sampling sequence Sn+1 should be zero. 

If timing drift is tolerated, but no timing error is assumed, bits of the bit stream 
10 can be extracted uniformly as first samples An, An+1, ... of succeeding 
sampling sequences Sn, Sn+1, or uniformly as third samples Cn, Cn+1, 
... of succeeding sampling sequences Sn, Sn+1 , .... 

If timing drift is tolerated, but timing errors have to be detected, bits are 
extracted uniformly at fourth samples Dn, Dn+1, ... of succeeding sampling 

sequences Sn, Sn+1 Said fourth sampling point Dn is located respectively 

between said third sample Cn of a first sampling sequence Sn and said first 
sample An+1 of a sampling sequence Sn subsequent to said first sampling 
sequence Sn. In particular, the delay time TBD provided by said third delay 
unit 15 is about half of a bit length of said bit stream 10. 

Fig. 2 shows a graph of the bit stream 10 versus time t. The bit stream 10 
represents a bit sequence 1-0-1 and shows first sampling point tAn, second 
sampling point tBn, and third sampling point tCn. The bit values are extracted 
at fourth sampling points tDn, tDn+1, etc.. Assuming a transition drift as 
represented by the broken line 10' results in a shift of the second sampling 
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point tBn+1 as represented by arrow 18. The time between first sampling 
point tAn and third sampling point tCn is defined by the specified jitter of the 
bit stream 10 according to the specification of the electronic device DUT to be 
tested. 

5 Fig. 3 shows a block diagram of a system for tracking transitions according to 
the present invention. The bit stream 10 of the electronic device under test 
DUT is inputted into four flip-flops 21 f 22, 23, 24 being part of a sampling unit 
20. The flip-flops 21, 22, 23, 24 receive as a further input signal respective 
clocks CA, CB, CC, CD derived from the master clock signal MCLK as 
10 described below. The four flip-flops 21, 22, 23, 24 are provided to take 
samples from the bit stream 10 at different sampling points tA, tB, tC, tD. 

The output D of the first flipflop 21 is inputted in a FIFO memory 25. On a 
second input channel, FIFO memory 25 receives information concerning the 
timing of the bit stream 10, i.e. the result of a test whether the bit value of the 

15 third sample Cn of a given sample sequence is equal to the bit value of the 
first sample An+1 of a following sample sequence Sn+1 , and whether the bit 
value of the first sample An+1 of a following sample sequence Sn+1 is equal 
to the bit value of the fourth sample Dn of the given sample sequence. Both 
input signals to the FIFO memory 25 are provided with the clock CD derived 

20 from the master clock signal MCLK as described below. The output of the 
FIFO memory 25 is provided synchronous to the master clock signal MCLK. 
The output is the extracted bit stream 26 and a signal 27 containing the 
information whether a timing error has been detected or not. 

The master clock signal MCLK is delayed by the variable and adjustable 
25 fourth delay unit 16 by a delay time x resulting in a clock signal CA for the 
fourth flip-flop 24. The clock signal CA is further delayed by the first delay unit 
13 by a value TAB resulting in a clock signal CB for the third flip-flop 23. The 
clock signal CB is further delayed by the second delay unit 14 by a value TBC 
resulting in a clock signal CC for the second flip-flop 22. Furthermore, the 
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clock signal CB is delayed by the third delay unit 15 by a value TBD resulting 
in the clock signal CD for the first flip-flop 21 . ° 

The outputs C, B of second and third flip-flop 22, 23 are inputted to a first 
EXOR element 28. The output of the first EXOR element 28 is signaling a 
5 transition between the second and the third sampling point tB, tC. The outputs 
B, A of the third and fourth flip-flop 23, 24 are inputted to a second EXOR 
element 29. The output of the second EXOR element 29 is signaling a 
transition between the first and the second sampling point tA and tB. 

The sampling unit 20 is arranged in a clock domain running at bit rate. The 
10 first to fourth delay units 13, 14, 15, 16 are arranged in a clock domain 
tracking automatic test equipment ATE clocks at bit rate. 

It is possible to connect directly the output of first and second EXOR elements 
28, 29 to increment/decrement input of a tracking counter 31, respectively. 
The tracking counter 31 is arranged in an adjusting unit 30 and the output of 

15 the tracking counter 31 controls and adjust the fourth delay unit 16 and in 
particular varies the delay time t in order to adjust the sampling points tA, tB, 
tC, tD. The output 32 of tracking counter 31 can be used to extract information 
about the drift spectrum. Furthermore, the input increment/decrement of the 
tracking counter 31 can be enabled/locked by a corresponding input signal 33, 

20 for example in order to lock the tracking counter 31 and to f reeze delay time 
x. If delay time t is frozen, the bit stream 10 can be evaluated whether 
comprising any transition drift by detecting a timing error. 

As shown in the embodiment of Fig. 3, the adjusting unit 30 can provide a 
kind of low-pass-filter characteristic. If - as described above - the outputs of 
25 the first and second EXOR elements 28, 29 are directly connected to the 
increment/decrement input of tracking counter 31 , at any transition of the bit 
stream 10 tracking counter 31 varies the delay time t due to a corresponding 
increment or decrement signal. Although this is not necessarily a problem, in 
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some applications it is preferred to provide first and second counter 34, 35 to 
observe a predefined number of bits, e.g. between 10 and 1000, before 
readjusting delay time t. For this purpose, a comparator 36 compares the 
number of transitions NAB between the first sampling point tA and the second 
5 sampling point tB with the number of transitions NBC between the second 
sampling point tB and the third sampling point tC. If NAB is greater than NBC, 
then the comparator 36 outputs a signal to decrement delay time x. If, on the 
other hand, NBC is greater than NAB, then the comparator 36 outputs a 
signal to increment delay time x. Providing such a low pass filter characteristic 
10 to the adjusting unit 30 has the advantage that the decision for increment or 
decrement the delay time x can be made at lower clock speed, e.g. with a 
500 MHz clock. 

What is claimed is: 



